package lc.q151_200;

/**
 * 给定一个正整数 n，编写一个函数，获取一个正整数的二进制形式并返回其二进制表达式中 设置位(位1) 的个数（也被称为汉明重量）。
 */
public class Q191 {

    public int hammingWeight(int n) {
        int count = 0;
        while (n != 0) {
            if (n % 2 == 1) {
                count ++;
            }
            n = n / 2;
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(new Q191().hammingWeight(2147483645));
    }
}
